Correlation bounds for fields and matroids

نویسندگان

چکیده

Let G be a finite connected graph, and let T spanning tree of chosen uniformly at random. The work Kirchhoff on electrical networks can used to show that the events $e\_1 \in\rm T$ $e\_2 are negatively correlated for any distinct edges $e\_1$ $e\_2$. What said such when underlying matroid is not necessarily graphic? We use Hodge theory matroids bound correlation between $e B$, where B randomly basis matroid. As an application, we prove Mason’s conjecture number $k$-element independent sets forms ultra-log-concave sequence in $k$.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Correlation lower bounds from correlation upper bounds

We show that for any coprime m, r there is a circuit of the form MODm ◦ ANDd(n) whose correlation with MODr is at least 2 −O( n d(n) ). This is the first correlation lower bound for arbitrary m, r, whereas previously lower bounds were known for prime m. Our motivation is the question posed by Green et al. [11] to which the 2( n d(n) ) bound is a partial negative answer. We first show a 2−Ω(n) c...

متن کامل

Negative Correlation in Graphs and Matroids

The following two conjectures arose in the work of Grimmett and Winkler, and Pemantle: the uniformly random forest F and the uniformly random connected subgraph C of a finite graph G have the edge-negative-association property. In other words, for all distinct edges e and f of G, the probability that F (respectively, C) contains e conditioned on containing f is less than or equal to the probabi...

متن کامل

CATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS

The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...

متن کامل

Inequivalent representations of matroids over prime fields

Article history: Received 30 March 2011 Accepted 18 February 2013 Available online 15 March 2013

متن کامل

Unlabeled equivalence for matroids representable over finite fields

Two r × n matrices A and A′ representing the same matroid M over GF (q), where q is a prime power, are projective equivalent representations of M if one can be obtained from the other by elementary row operations and column scaling. Bounds for projective inequivalence are difficult to obtain and are known for only a few special classes of matroids. In this paper we define two matrices A and A′ ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the European Mathematical Society

سال: 2021

ISSN: ['1435-9855', '1435-9863']

DOI: https://doi.org/10.4171/jems/1119